# big-O notation

big-O notation
нотация «большого О» (определяющая время выполнения алгоритма; напр., O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, не зависящее от числа элементов)

English-Russian dictionary of computer science and programming. 2013.

### Смотреть что такое "big-O notation" в других словарях:

• Big O notation — In mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is… …   Wikipedia

• Big O — can refer to any of: * Ω, or Omega, the translation of which literally reads big O or great O . * Big O notation, asymptotic behavior in mathematics and computing * The Big O , A Japanese anime series * Orgasm (slang) * Olympic Stadium (Montreal) …   Wikipedia

• Big O in probability notation — The order in probability notation is used in probability theory and statistical theory in direct parallel to the big O notation which is standard in mathematics. Where the big O notation deals with the convergence of sequences or sets of ordinary …   Wikipedia

• Notation — The term notation can refer to: Contents 1 Written communication 1.1 Biology and Medicine 1.2 Chemistry 1.3 Dance and movement …   Wikipedia

• Big Omega function — The notation Ω( ) has two meanings in mathematics:* f = Ω( g ) means that the function f dominates g in some limit, see Big O notation.* Ω( n ) is the total number of prime factors of n , counting prime factors with multiplicity.Ifn = prod… …   Wikipedia

• Big-endian — Endianness En informatique, certaines données telles que les nombres entiers peuvent être représentées sur plusieurs octets. L ordre dans lequel ces octets sont organisés en mémoire ou dans une communication est appelé endianness (mot anglais… …   Wikipédia en Français

• Big Indian — Endianness En informatique, certaines données telles que les nombres entiers peuvent être représentées sur plusieurs octets. L ordre dans lequel ces octets sont organisés en mémoire ou dans une communication est appelé endianness (mot anglais… …   Wikipédia en Français

• Big endian — Endianness En informatique, certaines données telles que les nombres entiers peuvent être représentées sur plusieurs octets. L ordre dans lequel ces octets sont organisés en mémoire ou dans une communication est appelé endianness (mot anglais… …   Wikipédia en Français

• Notation (Musik) — Als Notation bezeichnet man in der Musik das grafische Festhalten von musikalischen Parametern wie Tonhöhe, dauer und lautstärke in einer dazu entwickelten Notenschrift. Sie dient einerseits dazu, bereits bekannte Musikstücke schriftlich zu… …   Deutsch Wikipedia

• Big ball of mud — In computer programming, a big ball of mud is a system or computer program that appears to have no distinguishable architecture. It usually features other anti patterns.In computer programsThe term was popularized in Brian Foote and Joseph Yoder… …   Wikipedia

• Hardy notation — In complexity theory and mathematics, the Hardy notation, introduced by G. H. Hardy, is used for asymptotic comparison of functions, equivalently to Landau notation (also known as Big O notation ).It is defined in terms of Landau notation by:… …   Wikipedia

### Поделиться ссылкой на выделенное

##### Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»